Semantic spaces

Any natural language can be considered as a tool for producing large databases (consisting of texts, written, or discursive). This tool for its description in turn requires other large databases (dictionaries, grammars etc.). Nowadays, the notion of database is associated with computer processing and computer memory. However, a natural language resides also in human brains and functions in human communication, from interpersonal to intergenerational one. We discuss in this survey/research paper mathematical, in particular geometric, constructions, which help to bridge these two worlds. In particular, in this paper we consider the Vector Space Model of semantics based on frequency matrices, as used in Natural Language Processing. We investigate underlying geometries, formulated in terms of Grassmannians, projective spaces, and flag varieties. We formulate the relation between vector space models and semantic spaces based on semic axes in terms of projectability of subvarieties in Grassmannians and projective spaces. We interpret Latent Semantics as a geometric flow on Grassmannians. We also discuss how to formulate G\"ardenfors' notion of "meeting of minds" in our geometric setting.Comment: 32 pages, TeX, 1 eps figur

Asymptotic bounds for spherical codes

The set of all error-correcting codes C over a fixed finite alphabet F of cardinality q determines the set of code points in the unit square with coordinates (R(C), delta (C)):= (relative transmission rate, relative minimal distance). The central problem of the theory of such codes consists in maximizing simultaneously the transmission rate of the code and the relative minimum Hamming distance between two different code words. The classical approach to this problem explored in vast literature consists in the inventing explicit constructions of "good codes" and comparing new classes of codes with earlier ones. Less classical approach studies the geometry of the whole set of code points (R,delta) (with q fixed), at first independently of its computability properties, and only afterwords turning to the problems of computability, analogies with statistical physics etc. The main purpose of this article consists in extending this latter strategy to domain of spherical codes

Error-correcting codes and phase transitions

The theory of error-correcting codes is concerned with constructing codes that optimize simultaneously transmission rate and relative minimum distance. These conflicting requirements determine an asymptotic bound, which is a continuous curve in the space of parameters. The main goal of this paper is to relate the asymptotic bound to phase diagrams of quantum statistical mechanical systems. We first identify the code parameters with Hausdorff and von Neumann dimensions, by considering fractals consisting of infinite sequences of code words. We then construct operator algebras associated to individual codes. These are Toeplitz algebras with a time evolution for which the KMS state at critical temperature gives the Hausdorff measure on the corresponding fractal. We extend this construction to algebras associated to limit points of codes, with non-uniform multi-fractal measures, and to tensor products over varying parameters

Liquid-liquid phase separation and morphology of internally mixed dicarboxylic acids/ammonium sulfate/water particles

Knowledge of the physical state and morphology of internally mixed organic/inorganic aerosol particles is still largely uncertain. To obtain more detailed information on liquid-liquid phase separation (LLPS) and morphology of the particles, we investigated complex mixtures of atmospherically relevant dicarboxylic acids containing 5, 6, and 7 carbon atoms (C5, C6 and C7) having oxygen-to-carbon atomic ratios (O:C) of 0.80, 0.67, and 0.57, respectively, mixed with ammonium sulfate (AS). With micrometer-sized particles of C5/AS/H_2O, C6/AS/H_2O and C7/AS/H_2O as model systems deposited on a hydrophobically coated substrate, laboratory experiments were conducted for various organic-to-inorganic dry mass ratios (OIR) using optical microscopy and Raman spectroscopy. When exposed to cycles of relative humidity (RH), each system showed significantly different phase transitions. While the C5/AS/H_2O particles showed no LLPS with OIR = 2:1, 1:1 and 1:4 down to 20% RH, the C6/AS/H_2O and C7/AS/H_2O particles exhibit LLPS upon drying at RH 50 to 85% and ~90%, respectively, via spinodal decomposition, growth of a second phase from the particle surface or nucleation-and-growth mechanisms depending on the OIR. This suggests that LLPS commonly occurs within the range of O:C < 0.7 in tropospheric organic/inorganic aerosols. To support the comparison and interpretation of the experimentally observed phase transitions, thermodynamic equilibrium calculations were performed with the AIOMFAC model. For the C7/AS/H_2O and C6/AS/H_2O systems, the calculated phase diagrams agree well with the observations while for the C5/AS/H_2O system LLPS is predicted by the model at RH below 60% and higher AS concentration, but was not observed in the experiments. Both core-shell structures and partially engulfed structures were observed for the investigated particles, suggesting that such morphologies might also exist in tropospheric aerosols

Limiting modular symbols and their fractal geometry

In this paper we use fractal geometry to investigate boundary aspects of the first homology group for finite coverings of the modular surface. We obtain a complete description of algebraically invisible parts of this homology group. More precisely, we first show that for any modular subgroup the geodesic forward dynamic on the associated surface admits a canonical symbolic representation by a finitely irreducible shift space. We then use this representation to derive an `almost complete' multifractal description of the higher--dimensional level sets arising from Manin--Marcolli's limiting modular symbols.Comment: 20 pages, 1 figur